Gyeongju Guesthouse
This is where all the young Koreans who come to visit Gyeongju stay. You may not find it in tour guides as yet as it was opened in 2010. A clean and welcoming guesthouse which offers 4 bed dorms for 17000won per person per night and double rooms from 40000won per night. The guesthouse has free wireless and internet facilities in the bright and modern lounge/lobby and a self-service breakfast is provided. Dorm rooms have individual lockers and most importantly the beds are extremely comfortable.
Hanjin Hostel
The owner has 30 years of experience and hosts around 2-3000 guests each year. He has a proprietary tourist map with destinations and bus numbers which he will mark up in your presence to give a sort of personal-itinerary with some verbal tips while answering your questions. He highly encourages congregations on the rooftop at night where stories can be shared and tomorrow's journey can be made, either of which he may join. He speaks excellent Korean, English and Japanese.
Sa Rang Chae Guesthouse
(http://www.kjstay.com/eng.htm), 019-520-4868 located down an alley next to tumuli park and within easy walking distance of several of gyeongju's other spectacular historical sights. cozy and inexpensive, for less than 30,000 won per night you can sleep in a traditional style korean room there are only a few so call ahead which surround a common courtyard where guests can meet around the small firepit or in the large modern kitchen/lounge at nighttime and exchange stories. the lounge offers free internet and coffee while a rudimentary make-it-yourself egg and toast breakfast is also included. difficult to find, and the lonely planet guide is incorrect, so check the website to be sure on directions.
Central GyeongjuNear the train station there are some yeoinsuk guesthouses where you can stay for as little as $10 USD/night. However, none of these places have hot water, making it difficult to use the very dirty facilities. There are also roaches in many of the rooms. Far better are the few "motels" near the train station that charge around $20/night.
Outside Central GyeongjuBomun Lake Resort Area is home to several luxury hotels aimed at Korean tour groups, including the Hyundai and Hilton Hotels, as well as the Concord, Chosun Spa Hotel, and other more moderately priced hotels. There are also many accommodation facilities near Bulguksa.